METHOD FOR FORMING DIGITAL OBJECTS 
FIELD OF THE INVENTION 

The present invention relates to a method for forming 

digital objects in computer graphics and particularly to a 
5 method that employs one or more existing two-dimensional or 

three-dimensional objects in the computer graphic space as 

reference objects to generate a new two- dimensional or 

three-dimensional object. 

BACKGROUND OF THE INVENTION 
10 Employing computer graphics to indicate a product design 

is well accepted by the general public and industry now. 

Designers do not have to fabricate molds to make models. 

Their ideas and concepts can be materialized and visualized 

by using graphic software on the computer. People for inquiry 
15 can see the required product picture through digital 

equipment. 

The method of using computer graphics to build an 
assembly consisting of two or more basic shaped objects 
generally is done by extending an existing object in a selected 
20 direction. When the objects hit another one, the hitting 
location is calculated. Coupling with preset binding method 
for the objects, a new object may be generated to couple these 
two or more basic shaped objects. 

The aforesaid method has a drawback: it has to generate 
25 all individual objects in advance, and has to generate 
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individual objects in the direction to be extended, then 
determine in sequence the coupling method when hitting 
occurs to perform coupling operation. The generation process 
is complex. When the number of generation objects is great, 
5 the process becomes very complicated and is prone to error. 
SUMMARY OF THE INVENTION 
Therefore, the primary object of the present invention is to 
resolve the aforesaid disadvantages of the conventional 
method that sequentially determines coupling methods when 

10 hitting occurs and performs coupling process thereafter. The 
present invention provides a novel graphic forming method 
that can be processed intuitively and simply to rapidly 
generate new object coupling. 

In order to achieve the foregoing object, the method 

15 according to the invention selects an existing first object in a 
graphic space, and based on the space object type of the 
desired generation object to calculate and build a first 
reference type. Similarly, select an existing second object to 
build a second reference type, and so on until selecting a Nth 

20 existing object for building the Nth reference type. Then 
based on the generation type of the desired generation object 
and the first to Nth reference types to build the generation 
type of the new object. Finally, based on the generation type 
and the shape type of the new object to build the contour 

25 shape of the new object. 
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The foregoing, as well as additional objects, features 
and advantages of the invention will be more readily apparent 
from the following detailed description, which proceeds with 
reference to the accompanying drawings. 
5 BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is the process procedures of the method according to 
the present invention. 

FIG. 2 is a schematic view of a selected reference object of an 
embodiment according to the present invention 
10 FIG. 3 is a schematic view of an embodiment of the present 
invention in a forming condition. 

FIG. 4 is a schematic view of another embodiment of the 
present invention in a forming condition. 

FIG. 5 is a schematic view of a selected reference object of yet 
15 another embodiment of the present invention. 

FIG. 6 is a schematic view of yet another embodiment of the 
present invention in a forming condition. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

20 Please refer to FIG. 1 for the method of forming digital 

objects according to the invention. The method includes the 
following steps: 

a. Selecting a space object type of an object to be 
generated. 

25 b. Selecting one or more existing blocks related to the 
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object to be generated as reference object, 
c. Based on the space object type of the object to be 
generated and the selected reference object to calculate 
and generate a new object. 
5 The space object type includes the following items: 

One or more reference types: serves as reference for the 
object to be generated and the selected existing object. 

Generation type: sets according to the reference type to 
dynamically determine the generation method of the space 
10 object. 

And a shape type: serves as shape description data cluster 
of the object to be generated. 

The calculation is based on the space object type and the 
one or more existing objects being selected. The first 
15 reference type is built by the first selected object, the second 
reference type is built by the second selected object, and so on 
until the Nth reference type is built by the Nth selected object. 
Then based on the first reference type to the Nth reference 
type, and the generation type to build the generation method 
20 of the new object. Finally based on the generation method of 
the new object and the shape type set forth above to generate 
the contour shape of the new object. 

Details are elaborated as follows by referring to the 
embodiments: 

25 Embodiment 1: Forming a square pillar object based on 
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two reference objects. 

Refer to FIGS. 2 and 3 for the reference objects and a 
forming embodiment. A new square pillar objects is the 
object to be generated. The original graphic space already 
5 has two existing objects which include a block 1 10 and a 
block2 20 that serve as the reference objects to generate the 
new square pillar object. The generation process is as 
follows: 



Blockl 10 Block2 20 



io Point Coordinates 


Point Coordinates 


A1 (-20.0, 20.0, 300.0) 


A2 (380.0, 420.0, 300.0) 


B1 (-20.0, -20.0, 300.0) 


B2 (380.0, 380.0, 300.0) 


C1 (20.0, -20.0, 300.0) 


C2 (420.0, 380.0, 300.0) 


D1 (20.0, 20.0, 300.0) 


D2 (420.0, 420.0, 300.0) 


15 E1 (20.0, 20.0, 0.0) 


E2 (420.0, 420.0, 0.0) 


F1 (-20.0, 20.0, 0.0) 


F2 (380.0, 420.0, 0.0) 


G1 (-20.0, -20.0, 0.0) 


G2 (380.0, 380.0, 0.0) 


H1 (20.0, -20.0, 0.0) 


H2 (420.0, 380.0, 0.0) 



The space object type of the new object newBlock 30 is 
20 described as follows: 
Reference type: 

ReferenceObjectSetO 
ReferenceObject ( 
index : Integer, 
25 selectedObject : ShapeObject, 
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targetPartOfSelectedObject : ReferencePart, 
relationship : Relationship) 
Embodiment values: 
ReferenceObjectSet refObjectSetl 

= new ReferenceObjectSetO; 
ReferenceObject refObjectl 1 
= new ReferenceObject(l, block 1, 

Block.TOP^FACE^CENTER^POINT, JOINT); 
refObjectSetl .add(refObjectl 1); 
ReferenceObject refObjectl 2 
= new ReferenceObject(2, block2, 

Block.TOP_FACE_CENTER_POINT, JOINT); 
refObjectSetl ,add(refObject1 2); 

The foregoing description is to build respectively a first 
reference object refObjectl 1 and a second reference object 
refObject 12 based on the setting of the reference types and 
the selected existing objects blockl 10 and block2 20. The 
first reference object refObject 11 comprises four parameters 
that include index =1(1 represents the serial number of the 
reference object X selectedObject = blockl ( represents the 
selected existing object 1 (blockl )10 ) 
targetPartOfSelectedObject 

Block.TOP_FACE_CENTER_POINT ( represents the 
generation method of the new object 30 refers to the center 
point 1 1 of the top surface of the selected object 1 



(block1)10 \ and relationship = JOINT ( represents the new 
object 30 and the object 1 (block1)10 are coupled by the 
method of JOINT ) . 

The second reference object refObject12 comprises four 
5 parameters that include index = 2(2 represents the serial 
number of the reference object X selectedObject = block2 
( represents the selected existing object 2 (block2)20 
targetPartOfSelectedObject 

Block.TOP_FACE_CENTER_POINT ( represents the 
10 generation method of the new object 30 refers to the center 
point 21 of the top surface of the selected object 2 
(block2)20 X and relationship = JOINT ( represents the new 
object 30 and the object 2 (block2)20 are coupled by the 
method of JOINT ) . 
15 Then refObjectll and refObjectl2 are included in 

refObjectSetl to build a reference object cluster. 
Generation Type: 

Generation (targets hapeGeneration : Method, 

refObjectSet : ReferenceObjectSet) 
20 Embodiment values • 

Generation generation 1 

= new Generation(Block.TOP_FACE_CENTER_LINE, 
refObjectSetl); 
The generation method (generation 1) of the new object 
25 30 is built based on the generation type described above and 
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the aforesaid reference object cluster. The generation 
method comprises two parameters as follows: 

targetShapeGeneration = 
Block.TOP_FACE_CENTER_LINE (represents that 
5 generation of the new object 30 is accomplished by extending 
along the center line of the top surface of the square pillar of 
the new object 30), and refObjectSet = refObjectSetl 
(represents that the center line of the top surface of the 
square pillar of the new object refers to the reference object 
10 cluster to generate the new object). 
Shape type: 

Block(width : Double, height : Double, 

generation : Generation) 
Embodiment values : 
15 Block newBlock = new Block(30.0,40.0,generationl) 

The new object newBlock is built based on the generation 
method (generationl) described above and the shape type. 
The new object (newBlock) 30 comprises three parameters 
that include width = 30.0 ( represents the width dimension of 
20 the cross section of the square pillar of the new object 30 ) , 
height = 40.0 ( represents the height dimension of the cross 
section of the square pillar of the new object 30 ) , and 
generation = generationl ( represents the generation type of 
the square pillar of the new object 30 ) . 
25 Generation process is as follows: Based on the setting of 
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the reference types and the point coordinates record cluster 
of the existing object 1 (blockl) 10 and object 2 (block2) 20, 
coordinates calculations result in coordinate value of (0.0, 0.0, 
300.0) for the center point of the top surface of the object 1 
5 (blockl) 10 and coordinate value of (400.0, 0.0, 300.0) for the 
center point of the top surface of the object 2 (block2) 20. 

Based on the settings of the generation type and the 
foregoing calculated coordinates, generation of the new 
object (newBlock) 30 is accomplished by extending along a 

10 virtual straight line ( X = t, 0^ t^ 400 , Y = 0 , Z = 300 ) . 

Based on the parameters refObjectH. relationship = 
JOINT and refObjectl 2. relationship = JOINT of the reference 
type, and the parameters of width=30.0v height=40.0 in the 
shape type, and the virtual straight line 121 of the generation 

15 method set forth above, and through coordinates calculations, 
the distal end coordinates of the projecting cross section 12 
of the object 1 (blockl) 10 are P1 (20.0, -15.0, 300.0)> Q1 
(20.0, -15.0, 260.0X R1 (20.0, 15.0, 260.0) and S1 (20.0, 15.0, 
300.0), and the distal end coordinates of the projecting cross 

20 section 22 of the object 2 (block2) 20 are P2 (380.0, -15.0, 
300.0), Q2 (380.0, -15.0, 260.0), R2 (380.0, 15.0, 260.0) and 
S2 (380.0, 15.0, 300.0). 

Hence based on the coordinates of eight points P1 > Q1 % 
R1> S1 % P2^ Q2, R2 and S2, the new object (newBlock) 30 

25 may be built. 



9 



Embodiment 2: Forming an extended plate object based 
on two reference objects. 

Refer to FIGS. 2 and 4 for the reference objects and a 
forming embodiment. 
5 As shown in the drawings, there are an object 1 (block 1) 

10 and an object 1 (block2) 20 as previously discussed. This 
embodiment aims to form a plate. In the original graphic 
space the object 1 (blockl) 10 and object 2 (block2) 20 
already existed. With the object 1 (blockl) 10 and object 1 
10 (block2) 20 as reference objects, a new object 40 (a plate 
object) is to be generated. The generation processing is as 
follows: 



Blockl- 10 Block2 -20 





Point Coordinates 


Point Coordinates 


15 


A1 (-20.0, 20.0, 300.0) 


A2 (380.0, 420.0, 300.0) 




B1 (-20.0, -20.0, 300.0) 


B2 (380.0, 380.0, 300.0) 




C1 (20.0, -20.0, 300.0) 


C2 (420.0, 380.0, 300.0) 




D1 (20.0, 20.0, 300.0) 


D2 (420.0, 420.0, 300.0) 




E1 (20.0, 20.0, 0.0) 


E2 (420.0, 420.0, 0.0) 


20 


F1 (-20.0, 20.0, 0.0) 


F2 (380.0, 420.0, 0.0) 




G1 (-20.0, -20.0, 0.0) 


G2 (380.0, 380.0, 0.0) 




H1 (20.0, -20.0, 0.0) 


H2 (420.0, 380.0, 0.0) 




The space object type 


of the new object 40 is described as 




follows: 




25 


Reference Types : 





10 



ReferenceObj ectSet() 
ReferenceObject (index : Integer, 
selectedObject : ShapeObject, 
targetPartOfSelectedObject : ReferencePart, 
relationship : Relationship) 
Embodiment values • 
ReferenceObj ectSet refObjectSet2 

= new ReferenceObj ectSetO; 
ReferenceObject refObject21 

= new ReferenceObject(1, blockl, 

Block. TO P_F AC E_R I G HT_L I N E , JOINT); 

refObjectSet2.add(refObject21); 

ReferenceObject refObject22 

= new ReferenceObject(2 5 block2, 

BlockTOP_FACE_LEFT_LINE, JOINT); 
refObjectSet2.add(refObject22); 

The foregoing description is to build respectively a first 
reference object refObject21 and a second reference object 
refObject 22 based on the setting of the reference types and 
the selected existing object 1 (blockl) 10 and object 2 (block2) 
20. The first reference object refObject 21 comprises four 
parameters that include index =1(1 represents the serial 
number of the reference object X selectedObject = blockl 
( represents the selected existing object — (blockl )10 )> 
targetPartOfSelectedObject = 



li 



Block.TOP_FACE_CENTER_POINT ( represents the 
generation method of the new object 40 refers to a line 
section C1D1 on the right side of the top surface of the 
selected object 1 (blockl) 10 )> and relationship = JOINT 
5 ( represents the new object 40 and the object 1 (blockl) 10 
are coupled by the method of JOINT ) . 

The second reference object refObject12 comprises four 
parameters that include index = 2(2 represents the serial 
number of the reference object X selectedObject = block2 
10 ( represents the selected existing object2 (block2)20 ) % 
targetPartOfSelectedObject - 
Block.TOP_FACE_CENTER_POINT ( represents the 
generation method of the new object 40 refers to a line 
section A2B2 on the left side of the top surface of the 
15 selected block2 20 ) and relationship = JOINT( represents the 
new object 40 and the object2 (block2) 20 are coupled by the 
method of JOINT ) . 

Then the refObject21 and refObject22 are included in 
refObjectSet2 to build a reference object cluster. 
20 Generation Type: 

Generation (targetShapeGeneration : Method, 

refObjectSet : ReferenceObjectSet) 
Embodiment values 
Generation generation2 
25 =new Generation (Plate.TOP_FACE, refObjectSet2); 



12 



The generation method (generation2) of the new object 

40 is built based on the generation type described above and 

the aforesaid reference object cluster. The generation 

method comprises two parameters as follows: 

5 targetShapeGeneration = Plate.TOP_FACE (represents 

that generation of the new object 40 is accomplished by 

extending the top surface of the plate of the new object 40), 

and refObjectSet = refObjectSet2 (represents that generation 

of the new object 40 refers to the reference object cluster). 

10 Shape type 

Plate (depth : Double, generation : Generation) 

Embodiment Values : 

Plate newPlatel = new Plate(20.0,generation2) 

The new object newPlatel 40 is built based on the shape type 

15 and the generation method (generation2) described above. 
The new object 40 comprises two parameters that include 
depth = 20.0 ( represents the thickness dimension of the new 
object 40 ) , and generation = generation2 ( represents the 
generation type of the new object 40 ) . 

20 Generation process is as follows: Based on the settings of 

the reference types and the point coordinates record cluster of 
the objecct 1 (blockl) 10 and objecct 2 (block2) 20, 
B lock.TO P_FAC E_R I G HT_L I N E is the straight line between 
point C1 and D1, i.e. the straight line between the 

25 coordinates points C1 (20.0,-20.0,300.0) and 
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D1 (20.0,20.0,300.0) ; Block.TOP_FACE_LEFT_LINE is the 
straight line between point A2 and point B2 , i.e. the straight 
line between coordinates points A2 (380.0,420.0,300.0) and 
B2 (380.0,380.0,300.0). 
5 Based on the settings of the generation type and the 

foregoing 

Block.TOP_FACE_RIGHT_LINE and 

B I ock. TOP_F AC E_L E FT_L I N E , generation of the new 
object (newPlatel) 40 (a plate object) is accomplished by 
10 extending downwards from a virtual plane (Plate.TOP_FACE) 
41 formed by points CU D1 % A2 and B2. 

Based on the parameters refObject21. relationship = 
JOINT, and refObject22. relationship = JOINT of the reference 
types, and the parameters of depth = 20.0 in the shape type, 
15 and the virtual plane 41 generated by the aforesaid method, 
the result of coordinates calculations is as follows: 
C1Z(20.0,-20.0,280.0) % D1Z(20.0,20.0,280.0) 
A2Z(380.0,420.0,280.0) and B2Z(380.0,380.0,280.0). 

Then based on the eight coordinate points C1 x D1 v A2 V 
20 B2, C1Z, D1Z, A2Z and B2Z, the new plate object (newPlate 
1) 40 may be built. 

Embodiment 3: Forming a plate based on a single 
reference object. 

Refer to FIGS. 5 and 6 for the reference object and the 
25 forming embodiment. It differs from the previous two 
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embodiments. The original graphic space has only one object 
10. 

The generation process for forming a new object 50 (plate 
object) based on the reference object 1 (block 1) 10 is as 

5 follows: 

Blockl - 10 

Point Coordinates 
A1 (-20.0, 20.0, 300.0) 
B1 (-20.0, -20.0, 300.0) 
10 C1 (20.0, -20.0, 300.0) 
D1 (20.0, 20.0, 300.0) 
E1 (20.0, 20.0, 0.0) 
F1 (-20.0, 20.0, 0.0) 
G1 (-20.0, -20.0, 0.0) 

15 H1 (20.0, -20.0, 0.0) 

The space object type of the new object 50 is described as 
follows: 

Reference Types : 

ReferenceObj ectS et() 
20 ReferenceObj ect (index : Integer, 

selectedObject : ShapeObject, 
targetPartOfSelectedObject : ReferencePart, 
relationship : Relationship) 
Embodiment Values: 
25 ReferenceObjectSet refObjectSet3 
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= new ReferenceObjectSetO; 
ReferenceObject refObject3 1 
= new ReferenceObject(l, blockl, Block.RIGHT_FACE, 
JOINT); 

refObjectSet3.add(refObject31); 

The foregoing description is to build a first reference 
object refObject31 based on the settings of the reference types 
and the selected existing object 1 (blockl) 10. The first 
reference object refObject 31 comprises four parameters that 
include index =1(1 represents the serial number of the 
reference object \ selectedObject = blockl ( represents the 
selected existing objectl — (blockl )10 ) > 
targetPartOfSelectedObject = Block.RIGHT_FACE 
(represents the generation method of the new object 50 
refers to a right side plane C1D1E1H1 of the selected objectl 
(blockl) 10 X and relationship = JOINT ( represents the new 
object 50 and the objectl (blockl) 10 are coupled by the 
method of JOINT) . 

Then refObject31is included in the object cluster 
refObjectSet3 to build a reference object cluster. 

Generation Type : 

Generation(targetShapeGeneration : Method, 

refObjectSet : ReferenceObjectSet) 
Embodiment values: 
Generation generation3 
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= new Generation(Plate.LEFT_FACE, refObjectSet3); 
The generation method (generation3) of the new object is 
built based on the generation type described above and the 
aforesaid reference object cluster. The generation method 
5 (generation3) comprises two parameters as follows: 

targetShapeGeneration = Plate. LEFT_FACE (represents 
that generation of the new object 50 is accomplished by 
extending the left side surface of the plate of the new object 
50), and refObjectSet = refObjectSet3 (represents that 
10 generation of the new object 50 refers to the reference object 
cluster). 

Shape type : 

Plate (depth : Double, generation : Generation) 
Embodiment Values : 

1 5 Plate newPlate2 = new Plate(20.0,generation3) 

The new object new 50 is built based on the shape type and 
generation method described above. The new object 50 
comprises two parameters that include depth = 20.0 
( represents the thickness dimension of the new object 

20 50 ), and generation = generation3( represents the generation 
type of the new object 50 ) . 

Generation process is as follows: Based on the settings of 
the reference type and the point coordinates record cluster of 
the existing object 1 (blockl) 10, Block._RIGHT_FACEE is a 

25 plane formed by four coordinates points 
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C1(20.0,-20.0,300.0), D1 (20.0,20.0,300.0), E1 (20.0,20.0,0.0) 
and H1 (20.0,-20.0,0.0). 

Based on the settings of the generation type and the 
foregoing Block. RIGHT_FACE, the new object 50 (newPlate2) 

5 may be generated by extending rightwards of the virtual 
plane (Plate.LEFT_FACE) 51 formed by 
C1 (20.0,-20.0,300.0), D1 (20.0,20.0,300.0), E1 (20.0,20.0,0.0) 
and H1 (20.0,-20.0,0.0). Based on the parameter 
refObject31.relationship=JOINT of the reference type and 

10 parameter depth =20.0 of the shape type, and the virtual 
plane 51 calculated by the foregoing generation method, the 
results of coordinates calculations are: 
C1X(40.0,-20.0,300.0) , D1X(40.0,20.0,300.0) 
E1X(40.0,20.0,0.0) and H1X(40.0,-20.0,0.0) 

15 Then based on the eight coordinate points C1, D1, E1, 

H1, C1X, D1X, E1X and H1X, the new object 50 (plate 
object newPlate2) may be built. 
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